Nuprl Definition : ESAxioms 0,22

ESAxioms(E;T;M;
ESAxioms(loc;kind;val;
ESAxioms(when;after;
ESAxioms(sends;sender;index;
ESAxioms(first;pred;
ESAxioms(causl)
== (ee':Eloc(e) = loc(e' causl(e,e' e = e'  causl(e',e))
== & (e:Efirst(e (e':Eloc(e') = loc(e causl(e',e)))
== & (e:E.
== & (first(e)
== & ( loc(pred(e)) = loc(e) & causl(pred(e),e)
== & ( & (e':Eloc(e') = loc(e (causl(pred(e),e') & causl(e',e))))
== & (e:Efirst(e (x:Id. when(x,e) = after(x,pred(e))))
== & (Trans e,e':Ecausl(e,e'))
== & SWellFounded(causl(e,e'))
== & (e:E.
== & (isrcv(kind(e))
== & ( (sends(lnk(kind(e)),sender(e)))[index(e)] = msg(lnk(kind(e));tag(kind(e));val(e)))
== & (e:E. isrcv(kind(e))  causl(sender(e),e))
== & (ee':E.
== & (causl(e,e')
== & ( first(e') & causl(e,pred(e'))  e = pred(e')
== & (  isrcv(kind(e')) & causl(e,sender(e'))  e = sender(e'))
== & (e:E. isrcv(kind(e))  loc(e) = destination(lnk(kind(e))))
== & (e:El:IdLnk. loc(e) = source(l sends(l,e) = nil)
== & (ee':E.
== & (isrcv(kind(e))
== & ( isrcv(kind(e'))
== & ( lnk(kind(e)) = lnk(kind(e'))
== & ( (causl(e,e' causl(sender(e),sender(e'))  sender(e) = sender(e') & index(e)<index(e')))
== & (e:El:IdLnk, n:||sends(l,e)||.
== & (e':E. isrcv(kind(e')) & lnk(kind(e')) = l & sender(e') = e & index(e') = n
latex



clarification:

ESAxioms{i:l}
ESAxioms(ETMlockindvalwhenaftersendssenderindexfirstpredcausl)
== (e:Ee':Eloc(e) = loc(e' Id  causl(e,e' e = e'  E  causl(e',e))
== & (e:Efirst(e (e':Eloc(e') = loc(e Id  causl(e',e)))
== & (e:E.
== & (first(e)
== & ( loc(pred(e)) = loc(e Id & causl(pred(e),e)
== & ( & (e':Eloc(e') = loc(e Id  (causl(pred(e),e') & causl(e',e))))
== & (e:Efirst(e (x:Id. when(x,e) = after(x,pred(e))  T(loc(e),x)))
== & (Trans e,e':Ecausl(e,e'))
== & strongwellfounded(Ee,e'.(causl(e,e')))
== & (e:E.
== & (isrcv(kind(e))
== & ( (sends(lnk(kind(e)),sender(e)))[index(e)] = msg(lnk(kind(e));tag(kind(e));val(e))  Msg(M))
== & (e:E. isrcv(kind(e))  causl(sender(e),e))
== & (e:Ee':E.
== & (causl(e,e')
== & ( first(e') & causl(e,pred(e'))  e = pred(e' E
== & (  isrcv(kind(e')) & causl(e,sender(e'))  e = sender(e' E)
== & (e:E. isrcv(kind(e))  loc(e) = destination(lnk(kind(e)))  Id)
== & (e:El:IdLnk. loc(e) = source(l Id  sends(l,e) = nil  Msg_sub(l;M) List)
== & (e:Ee':E.
== & (isrcv(kind(e))
== & ( isrcv(kind(e'))
== & ( lnk(kind(e)) = lnk(kind(e'))  IdLnk
== & ( (causl(e,e')
== & ( (
== & ( (causl(sender(e),sender(e'))  sender(e) = sender(e' E & index(e)<index(e')))
== & (e:El:IdLnk, n:{0..||sends(l,e)||}.
== & (e':E.
== & (isrcv(kind(e')) & lnk(kind(e')) = l  IdLnk & sender(e') = e  E & index(e') = n  
latex


DefinitionsTrans x,y:TE(x;y), SWellFounded(R(x;y)), Msg(M), l[i], msg(l;t;v), tag(k), destination(l), A, Id, source(l), type List, Msg_sub(l;M), nil, P  Q, P  Q, P  Q, a<b, x:AB(x), {i..j}, #$n, ||as||, x:AB(x), A & B, b, isrcv(k), IdLnk, lnk(k), P & Q, s = t, , f(a)
FDL editor aliasesESAxioms

origin